Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game

نویسندگان

  • Baokui Wang
  • Zhenhua Pei
  • Long Wang
چکیده

The world in which we are living is a huge network of networks and should be described by interdependent networks. The interdependence between networks significantly affects the evolutionary dynamics of cooperation on them. Meanwhile, due to the diversity and complexity of social and biological systems, players on different networks may not interact with each other by the same way, which should be described by multiple models in evolutionary game theory, such as the Prisoner’s Dilemma and Snowdrift Game. We therefore study the evolutionary dynamics of cooperation on two interdependent networks playing different games respectively. We clearly evidence that, with the increment of network interdependence, the evolution of cooperation is dramatically promoted on the network playing Prisoner’s Dilemma. The cooperation level of the network playing Snowdrift Game reduces correspondingly, although it is almost invisible. In particular, there exists an optimal intermediate region of network interdependence maximizing the growth rate of the evolution of cooperation on the network playing Prisoner’s Dilemma. Remarkably, players contacting with other network have advantage in the evolution of cooperation than the others on the same network. Introduction. – The problem of cooperation represents a social dilemma characterized by the conflict of interest between group and individuals. The understanding of emergence and maintenance of cooperation among unrelated individuals in real world is still one of the most challenging problems in social and biological systems. Evolutionary game theory provides a uniform mathematical framework to deal with this challenge [1, 2]. The Prisoner’s Dilemma (PD) and Snowdrift Game (SG) are considered as two of the most typical paradigms of investigating cooperation in social dilemmas. They are both twoperson games, where cooperators are prone to exploitation by defectors and the accumulated payoffs of populations are lower than that of pure cooperators [3]. In conventional forms, both PD and SG are played by two individuals deciding simultaneously whether to cooperate or defect. Players both receive R by mutual cooperation, whereas mutual defection results in payoff P for both of them. The highest payoff T is obtained by a player defecting against a cooperator, while the cooperator bearing the cost of S. In the PD, T > R > P > S is achieved. Consequently, it is best for individuals to defect regardless of the co-player’s decision. And, defection is the evolutionarily stable strategy (ESS) in well-mixed infinite populations, even though individuals would be better off if they cooperated [4]. Thus, social dilemma is obvious. While in the SG, payoffs P and S have a reverse order, T > R > S > P , which fundamentally changes the situation and leads to persistence of cooperation. As a result, the replicator dynamics of the SG converges to a mixed stable equilibrium where cooperators and defectors coexist. In this state, the population payoff is smaller than that of full cooperation, hence the SG still represents a social dilemma [5]. Several mechanisms have been proposed in different contexts to elucidate the ubiquitous cooperative behaviors, such as kin selection, direct reciprocity, indirect reciprocity, network reciprocity and group selection [6]. In ad-

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Biased imitation in coupled evolutionary games in interdependent networks

We explore the evolutionary dynamics of two games-the Prisoner's Dilemma and the Snowdrift Game-played within distinct networks (layers) of interdependent networks. In these networks imitation and interaction between individuals of opposite layers is established through interlinks. We explore an update rule in which revision of strategies is a biased imitation process: individuals imitate neigh...

متن کامل

Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game

It is well known that in contrast to the Prisoner's Dilemma, the snowdrift game can lead to a stable coexistence of cooperators and cheaters. Recent theoretical evidence on the snowdrift game suggests that gradual evolution for individuals choosing to contribute in continuous degrees can result in the social diversification to a 100% contribution and 0% contribution through so-called evolutiona...

متن کامل

Collective Evolutionary Dynamics and Spatial Reciprocity under the N-Person Snowdrift Game

The evolution of cooperation has been gathering increasing attention during the last decades. Most of the times, cooperative behavior involves more than two individuals, and the N-person Prisoner’s Dilemma, which is the most studied generalized social dilemma in this context, not always manages to capture those situations that often occur to humans. In such cases, the N-person Snowdrift Game (N...

متن کامل

Networking Effects on Cooperation in Evolutionary Snowdrift Game

The effects of networking on the extent of cooperation emerging in a competitive setting are studied. The evolutionary snowdrift game, which represents a realistic alternative to the well-known Prisoner’s Dilemma, is studied in the Watts-Strogatz network that spans the regular, small-world, and random networks through random re-wiring. Over a wide range of payoffs, a re-wired network is found t...

متن کامل

Extended Pair Approximation of Evolutionary Game on Complex Networks

Evolutionary games on networks have recently attracted attention in evolutionary biology, behavioral science and statistical physics. In particular, an intensively studied question is how network structure influences the evolution of cooperative behavior in a dilemma situation (for regular lattices1)–6) and complex networks7)–14)). Nowak and May observed that cooperation behavior can be enhance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1405.1573  شماره 

صفحات  -

تاریخ انتشار 2014